Foldby Kirke ligger i Foldby Sogn, Sabro Herred i det tidligere Århus Amt. Kirken ligger i udkanten af Foldby på et højdedrag lidt vest for den gamle landevej fra Skanderborg til Randers. Kirkebygningen er opført i granitkvadre i romansk stil, oprindeligt med rundbuede døre i både nord og sydsiden og små romanske vinduer og fladt træloft. I senmiddelalderen blev kirken ombygget med tårn i munkesten og et våbenhus ved syddøren. Der blev opført krydshvælvinger i både kor, skib og tårnrum.